#include <stdio.h>

int check(int num) {
    for (int i = 30; i < 100; i++) {
        if (i * i == num)
            return 1;
    }

    return 0;
}

int main(void)
{

    for (int i = 1000; i < 10000; i++) {
        if (i / 1000 != (i / 100 % 10)) // 前两位不同
            continue;
        if ((i / 10 % 10) != i % 10) // 后两位不同
            continue;
        if (i / 1000 == i % 10) // 前两位与后两位相同
            continue;
        if (!check(i)) // 不是整数的平方
            continue;

        printf("%d\n", i);
        break;
    }
    return 0;
}
